AMENABLE ACTIONS, FREE PRODUCTS 
AND A FIXED POINT PROPERTY 



YAIR GLASNER AND NICOLAS MONOD 

Abstract. We investigate the class of groups admitting an action on a set 
with an invariant mean. It turns out that many free products admit such an 
action. We give a complete characterisation of such free products in terms of 
a strong fixed point property. 



1. Introduction 

1.1. In the early 20th century, the construction of Lebesgue's measure was fol- 
lowed by the discovery of the Banach-Hausdorff-Tarski paradoxes ([E], GU EH, EQ; 
see also PJ). This prompted von Neumann |vN| to study the following general 
question: 

Given a group G acting on a set X , when is there an invariant mean on X ? 

Definition 1.1. An invariant mean is a G-invariant map /i from the collection of 
subsets of X to [0, 1] such that (i) fi(A U B) = fi(A) + fi(B) when A n B = and 
(ii) fJ-(X) = 1. If such a mean exists, the action is called amenable. 

Remarks 1.2. (1) For the study of the classical paradoxes, one also considers nor- 
malisations other than (ii). (2) The notion of amenability later introduced by 
Zimmer jZ] is different, being in a sense dual to the above. 

1.2. The thrust of von Neumann's article was to show that the paradoxes, or 
lack thereof, originate in the structure of the group rather than the set X. He 
therefore proposed the study of amenable groups (then "messbare Gruppen"), i.e. 
groups whose action on themselves by multiplication is amenable. This direction 
of research turned out to be most fruitful, with influences on combinatorial group 
theory, ergodic theory, rigidity and semi-simple groups, harmonic analysis, operator 
algebras, etc. 

However, the original question remained largely unanswered (compare Green- 
leaf |Gf| . Problem p. 18 and Pier [F] p. 307). Whilst it is easy to see that any 
action of an amenable group is amenable, the converse a priori holds only for free 
actions, where it is essentially tautological. Besides free actions, von Neumann 
describes only one other example (pp. 82-83 in |vJN| ) which still almost contains 
a free action of a free group, noting about the general case that "its somewhat 
complicated character might be found annoying" . 

When investigating the general question of the amenability of a G-action on X, 
a few restrictions are in order (compare Greenleaf, loc. tit.). First, one should 
assume the action faithful, since otherwise one is really investigating a quotient 
group of G. Next, it is natural to consider transitive actions, since otherwise X 
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could contain any action (e.g. a fixed point, providing an obvious invariant mean) 
as long as one adds a free orbit for the sake of faithfulness. Thus, we shall focus 
in this note on the class of all countable 1 groups that admit a faithful transitive 
amenable action: 

A = { G countable : G admits a faithful transitive amenable action }. 

The only obvious examples of groups in A are amenable groups (since the G-action 
on itself is free and transitive). Given that in the classical paradoxes the non- 
amenability was caused by the presence of a non-Abelian free group, the following 
posthumous result of E.K. van Douwen is at first sight surprising: 

Theorem (van Douwen |vD| ). Finitely generated non-Abelian free groups are in A. 

1.3. It is easy to verify that if G has Kazhdan's property (T), then any amenable 
G-action has a finite orbit (Lemma l4.2|l . Thus for instance SL^Z) is not in A. We 
propose the following: 

Definition 1.3. A countable group G has the fixed point property (F) if any 
amenable G-action (on a countable set) has a fixed point. 

Such a group is never in A; examples include infinite simple Kazhdan groups. 
However, G need not be Kazhdan because property (F) is preserved under finite 
free products. (See Section^Jfor details.) We say that G has virtually (F) if a finite 
index subgroup of G has property (F). 

Remark 1.4. The virtual property is much stronger than requiring that G have a 
finite orbit, since it implies for instance that G has a minimal finite index subgroup. 
(Indeed a group with property (F) cannot have any non-trivial finite quotient since 
that would provide an amenable G-set without fixed point.) 

1.4. The main result of this note is that G * H is always in A unless the obvious 
obstruction occurs: 

Theorem 1.5. Let G, H be any countable groups. Then G * H € A unless G has 
property (F) and H has virtually (F). (Upon possibly exchanging G and H.) 

Moreover, this provides a necessary and sufficient characterisation. 

For example, we see that for any countable G, H, the free product G * H is 
in A as soon as one of the groups is either residually finite or non-finitely-generated 
or amenable. Thus for instance G * SLa(Z) is in A for any countable group G. 
Furthermore, Theorem 1 1 . 51 leads to the following dichotomy: 

Corollary 1.6. Let G = *" =1 Gi be any free product of 2 < n < oo countable 
groups. Then either G <E A or G has virtually (F). 

Moreover, the latter occurs if and only if n ^ oo, all Gi with i > 1 have property (F) 
and Gi virtually has (F). (Upon possibly reordering the factors.) 

Incidentally, this shows that a group in A can be the directed union of groups 
with property (F). 
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1.5. We summarize below some structural properties of the class A. Most of these 
properties arc cither elementary or follow easily from known results (and from 
Theorem ll.5ll . Statement (lrv|) provides an interesting contrast to Theorem ll.5l See 
Section 0] for definitions and details. 

Theorem 1.7. For any countable groups G,H, the following hold: 

(i) G amenable =>• G G A. 

(ii) G,H e A G x H e A. 

(iii) G,HeA=^G*HeA. 
However, G * H G A =fr G, H G A. 

(iv) G,H eA=fr GxH eA, even if G = Z 2 . 

(v) Any countable group embeds into a group in A. 

(vi) Assume H < G is co-amenable. Then H G A =>• G G A. 
However, G G A =/=> H G A, even if G = H x Z. 

(vii) G has Kazhdan's property (T) =>• G ^ A. 

(viii) Let H <\G be a normal subgroup that is not of finite exponent. If the pair 
(H,G) has the relative property (T), then G ^ A. 

(ix) R. Thompson's group F is in A; non-amenable Tarski monsters are not. 

Remark 1.8. About (|vT|l : A subgroup H < G is called co- amenable if the G- 
action on X = G/H is amenable. Thus we could rephrase all questions about A 
by studying groups G that admit some co-amcnable subgroup H such that the 
intersection of all conjugates of H is trivial. (See |Ey| , jMPj for more on co- 
amenability.) 

Remark 1.9. The starting point of this note was our observation that one can give 
a very short proof of van Douwen's result that Z * Z € A: If a is a transitive 
permutation of a countable set X, then any generic choice (in Baire's sense) of a 
permutation r defines a faithful transitive amenable action of a free group with 
cr, r as free generators. The idea that generic transformations generate a free group 
has been used e.g. in |Ep| , [D ] . j AVj . [A" ] . Another simple proof of van Douwen's 
result was communicated to us by R.I. Grigorchuk, to appear |GN| . Using generic 
permutations, one can further establish that A is closed under free product. 

1.6. The organisation of this paper is as follows. Section|21gathers basic facts about 
amenable actions. Section[3]is concerned with the proof of Theorem ll.5l Section^] 
supplies the proofs of the remaining statements or examples of this Introduction. 

It is a pleasure to thank R.I. Grigorchuk for bringing to our attention the problem 
formulated by Greenleaf | Gfl p. 18]. The work of the second author was partially 
supported by NSF grant DMS 0204601. 

2. Generalities 

2.1. A G-set is a countable set endowed with an action of the countable group G; 
a G-map is a G-equivariant map between G-sets. Unless otherwise stated, G itself 
is considered as a G-set under left multiplication. The group of bijections of X is 
denoted by X\. By functoriality one has: 

Lemma 2.1. Let X — > Y be a G-map of G-sets. If the G-action on X is amenable, 
then so is its action onY . □ 
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This shows notably that any action of an amenable group is amenable. In the 
anti-functorial direction, one checks: 

Lemma 2.2. Let X be a G-set with an invariant mean fj, and let Y C X be a 
G-invariant subset. If /j,(Y) ^ 0, then fi//i(Y) yields an invariant mean on Y. □ 

2.2. Recall that a subgroup H < G is co- amenable if the G-action on G/H is 
amenable (e.g. if H has finite index in G). This is equivalent to the following 
relative fixed point property (see |Ey| ) : 

Every continuous afftne G-action on a convex compact subset of a locally convex 
space with an H -fixed point has a G-fixed point. 

Applying this to the space of means on a G-set X, one deduces: 

Lemma 2.3. Let X be a G-set and H a co-amenable subgroup. If the H -action on 
X is amenable, then so is the G-action. □ 

2.3. Let H be a countable group, L < H a subgroup and Z an L-set. If Z were a 
coset space Z = L/K for some subgroup K < L, one would obtain a related H-set 
X by setting X = H/K. This construction can be generalized to the arbitrary 
L-set Z as follows. 

Definition 2.4. The induced H-set is the quotient X = L\(Z x H) of Z x H by 
the diagonal L-action; the iJ-action on itself by right multiplication (by the inverse 
elements) turns X into an H-set. 

It is straightforward to verify the following. 

Lemma 2.5. If the L-action on Z is faithful, transitive or free then the H -action on 
X has the corresponding property. The converse holds for the latter two properties 
but not for faithfulness. □ 

Lemma 2.6. Suppose that the L-action on Z is amenable. Then the H-action on 
X is amenable if and only if L is co-amenable in H. 

Remark 2.7. However, even if Z is of the form L/K for K normal in L, it can 
happen that the TL-action on X is amenable and L < H is a co-amenable whilst 
the L-action on Z is not amenable; see |MP| . 

Proof of Lemma \2.b\ The map Z — > Z x {e} C Z x H descends to an L-map 
Z — > X. Therefore, by Lemma f2. II the L-action on X is amenable. Thus, if L is 
co-amenable in H, the iJ-action on X is amenable by Lemma [2.31 The converse 
follows from Lemma \'2 . II since there is a canonical ff-map X — > H / L. □ 

Lemma 2.8. Suppose L<\H is normal and co-amenable. Then L has property (F) 
if and only if every amenable H-set has an L-fixed point. 

Proof. Necessity is obvious. Conversely, let Z be an amenable L-set; L fixes a 
point in the induced -ff-set X by Lemma l2~o1 If this point is represented by (z, h) 
in L\(Z x H), then z is fixed by hLh^ 1 = L. □ 

2.4. The following characterisation originating in F0lner's work [F| is well-known; 
see for a proof. 

Theorem 2.9. A G-action on a set X is amenable if and only if for any finite 
subset S C G and any e > there exists a finite subset iCI such that 

\A A sA\ < e\A\ Vs e S. 
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We call such a set an (S,e)-F0lner set. 

Remark 2.10. The above inequality is additive with respect to decomposing A 
along the partition of X into G-orbits. Therefore, given S and e, we can find an 
(S, e)-F0lner set contained in a single G-orbit. 

Since we consider the case where G is countable, it follows from Theorem l2 . 9l that 
the action is amenable if and only if there exists a sequence {A n }^ =1 of finite non- 
empty sets A n C A such that for every s £ G one has hin^^oo \A n A sA„|/|^4„| = 0. 

Definition 2.11. A sequence as above is called a F0lner sequence for the G-action 
on X. 

Remark 2.12. It suffices to check linin^oo \A n A Sj4„|/|A„| = for all s in some 
set generating G. 

Lemma 2.13. Let H be a countable group and assume that H does not have vir- 
tually (F). 

Then there exists an H-set Y and a F0lner sequence {^4 n }nGN such that (i) each 
A n is contained in a single H-orbit Hy n C Y and (ii) the cardinality \Hy n \ con- 
verges to infinity fmNU {Ho}/ Moreover we may assume that each H-orbit in Y 
contains at most one set A n . 

Proof. Let H = {h n : n G N} be an enumeration of H . We claim that for every 
n 6 N there is an H-set Y n and a finite subset A n C Y n contained in a single 
ii-orbit Hy n C Y n such that 

(1) Vi < n : \A n A h % A n \ < -\A n \, and (2) |i3y n | > n. 

n 

This implies the statement of the lemma upon considering Y = UneN^™- Thus 
we consider for a contradiction the smallest n € N for which the claim fails. Then 
every amenable G-set X has an orbit of size at most n. Indeed, by Theorem 12. 91 X 
contains a finite subset satisfying (1) and we may assume that it lies in a single ii- 
orbit by Remark 12.101 therefore (2) has to fail. Considering the special case where 
X is a disjoint union of finite quotients of H, we conclude that H has a minimal 
finite index subgroup L. Let now Z be any amenable L-set. Since the induced 
H-set X is amenable by Lemma 12.61 it contains a finite ii-orbit by the previous 
discussion. But then Z has a finite L-orbit and hence a fixed point since L has no 
finite index proper subgroup. Thus L has property (F), a contradiction. □ 

2.5. An idea of Kazhdan [K] yields: 

Lemma 2.14. Let G be a countable group. If G is not finitely generated, then G 
has an amenable action without finite orbits. 

Proof. Let X be the disjoint union of all coset spaces G/H, where H ranges over 
the family of finitely generated subgroups of G. Then A is a countable set with a 
natural G-action; there are no finite orbits since G is not finitely generated. For any 
finite subset S C G, the trivial coset (S) in G/(S) is fixed by every s £ S; thus, the 
set A — {(S)} is an (S, e)-F0lner set for any e > and the action is amenable. □ 
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3. Amenable Actions of Free Products 

3.1. We first explain why the restriction in Theorem 1 1.51 is an obvious obstruction; 
the rest of Section [3] will be devoted to prove that this is the only obstruction. 

Lemma 3.1. Let G be a group with property (F) and H with virtually (F). Then 
G * H has virtually (F). 

In particular, such a group G * H cannot belong to the class A. 

Proof of the lemma. Let Hq < H be a finite index subgroup with property (F); 
since Hq is a minimal finite index subgroup, it is normal in H. We claim that 
the kernel K of the canonical morphism G * H — > H/H has property (F). By 
Lemma 12.81 it suffices to find a if-fixed point in any G * H-set X with an invariant 
mean fj,. Fix coset representatives h%, . . . , h n £ H for H/H . Let X G be the set 
of G-fixed points. By property (F), the G-action on X \ X G is not amenable. 
Therefore, /j,(X\X g ) = 0; indeed, otherwise, Lemma 1^751 would yield a G-invariant 
mean onI\ X G . It follows that n(X G ) — 1 and likewise n(X Ha ) = 1. Since fi is 
invariant, we deduce further iJ,(h~ 1 X G ) = 1 for all h £ H. Therefore, the set 

n 

x Ho n P| K7 x x G 

i=l 

has mean one and hence is non-empty. For any x in this set, the /f-orbit Hx = 
{h\X, . . . , h n x} is G-fixed and therefore consists of if-fixed points. □ 

The above proof also shows: 
Lemma 3.2. If G and H have property (F), then so does G * H . □ 

3.2. We now establish a result slightly weaker than Theorem 1 1.51 

Theorem 3.3. Let G,H be any countable groups. Then G * H € A unless both G 
and H have virtually (F). 

Proof. We may assume that H does not have virtually (F). Let Y be an H-set as 
in Lemma 12.131 Let G = D U R be a partition of G into two infinite sets. We 
may index the fZ-orbits of Y by R and write Y = |J ff ei?^ff- ^ e en( iow the set 
X = H U Y with the natural -ff-action. Given any injective map j3 : G — > X we 
obtain a G-action on X as follows: We transport by (3 the action of G on itself 
to the corresponding G-action on (3(G) and G acts trivially on X \ (3(G). Denote 
by Gp < X\ the resulting subgroup; since H acts faithfully on X we may consider 
it as a subgroup H < X\ and thus by universal property we have a canonical 
epimorphism G * H — > (Gp, H). We shall show that for a suitable choice of (3 the 
resulting G * iJ-action on X is faithful, transitive and amenable. 

We shall only consider maps (3 such that (3(D) C H and (3(R) C Y. We start by 
determining (3 on R. Let {A n } n& ^ be a sequence of subsets of Y as in Lemma 12.131 
For each g £ R we make any choice (3(g) £ Y g . Since Y g meets (and then contains) 
at most one A n , we may require that (3(g) ^ A n for any n £ N unless A n = Y g . 
This choice together with Lemma r2.13f ii'l ensures 

hm ^ffl = 0. 
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Therefore, the sequence {A n } n eTSi is a F0lner sequence for the G-action on X no 
matter how we define (3\d ■ D — ► H . It follows fRemark l2.12|l that the G*iJ-action 
on X is amenable. On the other hand, this action is transitive regardless of the 
definition of j3\r> since the G-orbit /3(G) meets every if-orbit. 

It remains to show that the action is faithful upon suitably determining (3 on 
D. We will refer to elements of G * H written in their reduced canonical form as 
words. With a customary abuse of notation, a (non-trivial) word is of the form 
w = h n g n . . . h2gih\g\ where only g\ and h n are allowed to be trivial. Since there 
are only countably many words, it is enough to prove the following claim: For any 
w and any finite set E C D on which j3 is already determined, we can prescribe j3 
on a finite set E' C D such that (i) E n E' = and /3\eue' is injective, (ii) for any 
injection (3\d : D — > H extending /3\e', there is Xq G P(E') with wxo ^ Xq (hence 
w is not in the kernel of G * H — ► (Gp, H)). 

In order to prove the claim, we assume for definiteness that g\ ,h n ^e (the other 
cases are similar). We use indices 1 < i < n and < j < n. Since H is infinite, we 
may pick xo,yi G H such that all the 2n + 1 elements Xo, yi, hiyi, are distinct and 
not in f3(E). Further we pick dj G D such that all the 2n + 1 elements dj, gtdi-i 
are distinct and not in E. We set E' = {dj, </jdj_i} and define xi = hiyi. The 
prescriptions /3(dj) — Xj, (3(gidi-i) — yi extend (3 injectively; moreover wxq = x n 
is indeed different from Xq. This proves the claim and thus concludes the proof. □ 

3.3. Another ingredient for Theorem 1 1.51 is: 

Theorem 3.4. Let G, H be countable groups and assume that G*H has a transitive 
amenable action admitting a F0lner sequence {AJ„gN with \A n \ unbounded. Then 
G*H<EA. 

Corollary 3.5. Let G and H be finitely generated countable groups both admitting 
a finite index proper subgroup. Then G * H G A. 

Proof of the corollary. Let Go ^ G and Hq ^ H be finite index subgroups; we may 
assume that they are normal. The free product of the quotients L — (G/Gq) * 
(H/Hq) admits a (non-trivial, finitely generated) free subgroup F < L. If F has 
rank one it is amenable and hence in A. Otherwise F is of the form Z * • • • * Z 
and hence is also in A by Theorem 13.31 (or already by van Douwen's result) . It 
follows from Lemmata 12.51 and 12.61 that L is in A. We thus have a corresponding 
transitive amenable action G * H — > L — > XI and need only show it satisfies the 
assumption of Theorem 13.41 If not, there would be a F0lner sequence {A n } ne ^ of 
cardinality bounded by some N G N. Let S be a finite set generating G * H. In 
particular, since some A n is a (S, e)-F0lner set for e < 1/N we obtain a non-empty 
finite G* if-invariant subset A n C X, which is impossible since X is countable and 
the action transitive. □ 

Proof of Theorem ^. 4\ Let Y be a G * H-set as in the assumption and choose any 
yo G Y. Fix two non-trivial elements go G G, ho G H and consider the transitive 
G * H-set Z = G * H/(g ho); let z G Z be the trivial coset (goho)- It follows e.g. 
from elementary Bass-Serre theory [S] that (i) z =/= h z = g ~ 1 zo and (ii) any non- 
trivial w G G*H fixes at most one point in Z . The latter property can be verified as 
follows. If to has fixed points, we may assume upon conjugating that w — {goho) n 
for some n G Z. Now any u;-fixed point u(goho) satisfies (goho) n u(goho) = u(goho). 
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By uniqueness of the normal form for free products, u is in {goho) and hence 
determines the same fixed point. 

We set now X = YUZ and endow it with the corresponding action G*H — » X\ . 
Consider the permutation a £ X\ that transposes (yo,zo) and is trivial otherwise. 
We claim that the new G * iJ-action obtained by conjugating H by a is faithful, 
transitive and amenable. To be more precise, we consider the original G-action on 
X and the new _£/-action given by (h,x) i— > h a x = <j~ l hax (note cr _1 = a). This 
yields a new G * iJ-action by the universal property of free products; by abuse of 
notation we denote this action by (w, x) <— > w° ' x for w £ G * H . 

Amenability. Upon passing to a subsequence, we may assume \A n \ — > oo. But 
for any seGtfl there are only finitely many points for which the new action is 
different from the original one, so that we still have lim^^oo \ A n A sA n |/|A n | = 0. 

Transitivity. We claim that every point lies in the orbit of yo and will use (i) 
above. First pick any y G Y, y =/= yo. Let w £ G * H be the shortest word such 
that wyo = y in the original action; w exists since G * H — ► Y\ was transitive. If 
the rightmost letter of w is in G, then w a yo = wy = y (because the "trail" of yo 
under all non-empty right prefixes of w a avoids yo by minimality of w). Otherwise, 
the rightmost letter of w is some h £ H with hyo ^ yo- But then hyo = h° gob-oUo 
and thus replacing h with hgoho yields a new word v with v a yo = y. Now pick any 
z £ Z. If z = zq we attain it since zq — goh^yo- Otherwise, let w be the shortest 
word such that wzo = z in the original action. If the rightmost letter of w is in G, 
then again w a zo — wzo = z and hence z — (wgoho) a yo. Otherwise this letter is 
some h £ H, in which case w a yo — z since h a yo = hzo 7^ zo- 

Faithfulness. Let w £ G* H be any non-trivial word. In view of (ii) above, there 
is some z £ Z such that in the original action not only wz ^ z but also the "trail" 
of z under all right prefixes of w avoids Zq . Therefore w a z = wz ^ z and the action 
is faithful. □ 

3.4. We are now ready to finish the 

Proof of Theorem M.fH In view of Theorem 13.31 we may assume without loss of 
generality that both G and H have finite index subgroups Go ^ G and Hq ^ H with 
the fixed point property (F). By Lemma [2. 141 a non-finitely-generated countable 
group cannot have virtually (F). Therefore, both G and H are finitely generated 
and we conclude from Corollary 13. 51 that G * H £ A in this case too. The converse 
was established as Lemma f3. II □ 

Proof of Corollarv M.bX Keep the notation of the corollary. If n = 00, then H = 
*°Z 2 Gi is not finitely generated and in particular by Lemma 12 . 1 41 does not virtually 
have (F). Thus we may apply Theorem II. 51 and conclude that G = G\ * H is in A. 

Assume now n =/= 00. If all Gi with 1 < i < n have property (F) and G\ virtually 
has (F), then Lemma Ii3.ll and Lemma f3 . 21 show that G — G\ * (G2 * • ■ ■ * G„) has 
virtually (F). If not, we may assume upon reordering that either (i) both G\ and 
G2 fail to have property (F) or (ii) G\ does not virtually have (F). In case (i), 
G?2 * • ■ • * G„ also fails to have property (F) and hence G = G\ * (G2 * ■ ■ ■ * G n ) is 
in A by Theorem 1 1.51 In case (ii) Theorem II . 51 implies G £ A aswell. □ 
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4. Remaining proofs 

4.1. In this section, all Roman numerals refer to the properties listed in The- 
orem 11.71 Point fjj follows by definition. Point JmJ follows from Theorem 11.51 
For (Jill), let G — > XI and H — ► Yl be faithful transitive amenable actions. Then the 
G x ii-action on X x Y is faithful and transitive. If A n C X and £?„ C F form 
F0lner sequences, then A n x B n yields a F0lner sequence for the product. Con- 
versely, if G x H — > X! is amenable, then, as a G-set, X is isomorphic to Xo x Xi, 
where Xo is any G-orbit in X and Xt = G\X with trivial G-action. The G-action 
is faithful, transitive and amenable by Lemma 12. II since there is a (non-canonical) 
G-map X — > Xq. 

The first part of JviJ follows from Lemmata 12.51 and 12.61 For the second part, 
let Q be any group and consider G = H x Z where = (J) z Q denotes the direct 
sum (=restricted product) and Z acts on it by shift. It was observed in jMP| that 
the subgroup K = (J) N Q is co-amenable in G. On the other hand, the G-action 
on X = G/K is faithful and transitive; thus G € A. Since H = Q x H, it is enough 
now by (JnJ to chose for Q any group not in A (e.g. using Lemma 14.21 below ^1 . 

4.2. For the sake of our discussion, it is convenient to introduce the following. 

Definition 4.1. Let B be the class of all countable groups admitting some amenable 
action on a countable set without finite orbits. 

Whilst B contains A, it is much wider; notice for instance that any group with 
a quotient in B is itself in B. Moreover fLemma l2.14l) . Kazhdan's observation [K] 
shows that any countable group that is not finitely generated is in B. For example, 
let G = ©?Li G„, where G„ are any countable groups with G\ ^ A; then G ^ A 
by © but G € B. 

A group in B cannot have virtually (F); however, the class of groups to which 
Theorem 11.51 applies is yet much wider than B, since it contains notably every 
countable group without minimal finite index subgroup (e.g. SLa(Z)). In summary: 

A g B g { n ot virtually (F) }. 

4.3. Another well known criterion for amenability is that the G-action on X is 
amenable if and only if the associated unitary representation on £ 2 (X) almost has 
invariant vectors in the sense of Kazhdan ^ ; see also jlHVj for this notion, Kazh- 
dan's property (T) and the Kazhdan-Margulis relative property (T). 

Since £ 2 -functions have finite level-sets, it follows: 

Lemma 4.2. Every amenable action of a group with Kazhdan's property (T) has 
a finite orbit. In particular, any Kazhdan group without non-trivial finite quotients 
has property (F). □ 

Thus a Kazhdan group can never be in B and Qviijl follows. 

Notice that the second statement of Lemma 14.21 applies in particular to infinite 
simple Kazhdan groups; we point out that such groups do indeed exist, as follows 
from the work of Gromov Gyl and Ol'shanskii |Q2) on quotients of hyperbolic 
groups (see also [Oz]). 

There exist however groups with property (F) that are not Kazhdan groups; in- 
deed, property (F) is stable under free product (Xemma l3.2Jl whilst a (non-trivial) 
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free product is never a Kazhdan group |1HV| . Since property (F) passes to quo- 
tients, we remark further that any group generated by finitely many subgroups with 
property (F) still enjoys this property. (See also Lemma 14.51 below . ) 

4.4. Point (|viii|) follows from an argument similar to (|vii|) ■ 

Lemma 4.3. Let H<G be a normal subgroup of G £ A. If the pair (H,G) has the 
relative property (T), then H has finite exponent. 

Proof. Let G — ► X\ be a faithful transitive amenable action. Since G almost has 
invariant vectors in £ 2 {X), the relative property (T) implies that H fixes a non- 
zero vector in £ 2 (X). Therefore H preserves a non-empty finite set in F C X. 
Since H is normal in G and G acts transitively, it follows that X has a partition 
into G-translates gF of F and that this partition is preserved by H . Therefore we 
have a natural morphism H — > YlgHeG/Hid^)" Since the G-action is faithful, this 
morphism is injective and thus realises if as a subgroup of a group of exponent 
\F\l □ 

Now Ipvjl also follows: Since SL2(Z) is virtually free, it is in A by (jvij; the group 
Z 2 is in A since it is amenable. On the other hand, the natural semi-direct product 
Z 2 x: SL2(Z) is not in A since it has the relative property (T) (see |1H V| ) . This is 
yet another example of a group in B \ A, since its quotient SL2(Z) is in A. 

4.5. At this point we have a number of alternative proofs of Any countable 
group Q embeds into some G £ A. For instance, take G — Q * Z, or G — *^ =1 Q 
(by Corollary 1 1.6(1 . or the group G = H x Z with H — (J) z Q considered earlier. 
(See also 

4.6. It is unknown whether R. Thompson's group F is amenable or not. This 
group is defined in detail in |CFP| ; all we need to know here is that it satisfies the 
assumptions of the following: 

Lemma 4.4. Let F be a group of orientation-preserving piecewise linear homeo- 
morphisms of the interval (0, 1). // the derived subgroup F' has a dense orbit, then 
F' and F are in A. 

Proof. Let X = F'x be such an orbit and notice that F' acts faithfully on X. 
Choose a sequence {x n } in X converging to 0. Let /i be a limit point of the 
sequence of point-measures S Xn in the space of means on X. Then /z is F' -invariant 
because for every g £ F 1 there is e > such that g is trivial on (0, e) (this is where 
we use the assumptions on F). Therefore F 1 £ A and thus F £ A by (Jv]}. □ 

4.7. A Tarski monster is a non-cyclic group such that all its proper subgroups are 
cyclic. Ol'shanskii constructed various Tarski monsters and then proved that his 
groups are non-amenable jOlj . Therefore the following applies to them: 

Lemma 4.5. Let G be a non-amenable group such that all its proper subgroups are 
amenable. Then G has property (F). 

Proof. Suppose for a contradiction that G has an amenable action on the countable 
set X without fixed points. Then the stabiliser of any point is amenable and it 
follows that the action is amenable in Zimmcr's sense Z . However, a group G is 
amenable if and only if some (or equivalently all) of its actions on a countable set are 
both amenable and amenable in Zimmer's sense. For the reader's convenience, we 
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sketch the argument without appealing to Zimmer's notion: For any finite set SCG 
and e > we may choose an orbit G/L C X and an (S, e/2)-F0lncr set A C G/L. 
Fix a section cr : G/L — > G of the natural map G — > G/L. Since L is amenable, there 
is a (T,e/2)-F0lner set B C L for T = {cr(s.g J L)- 1 scr( ffj L) : s e S,gL e A} C L. 
One verifies that {a(gL)£ : gL e A, £ e B} is an (S, e)-F0lner set in G. Thus G is 
amenable. □ 

4.8. Finally we propose a problem: What can be said about amenable actions of 
the Hilbert modular group T = SL 2 (Z[\/2]) ? In particular, does T belong to any 
of the classes considered in this note? 

More generally, let T be a lattice in a product G = Gi x G2 of locally compact 
groups and assume that both projections r — ► Gi have dense image. Are there 
natural conditions on the groups Gi that imply TeAorT^A? (Not desired 
here arc conditions so coarse as to apply to any lattice in G, such as a product of 
lattices T t < G;.) 

In another direction, are there interesting amenable actions of lattices in SO (n, 1) 
or in SU(n, 1) ? 
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